package 八皇后;

import java.util.Scanner;

/**
 * nxn棋盘 ,有六个棋子放置在棋盘上，使得每行每列有且只有一个，
 * 每条对角线上(包括两条主对角线上的所有平行线)至多有一个棋子
 * 棋盘的布局可以用序列来描述，第i个数字1表示在第i行的对应位置有一个棋子
 * 请编一个程序找出所有棋子放置的解。
 * 并把它们以上面的序列方法输出，解按字典顺序排列。
 * 请输出前 3 个解。最后一行是解的总个数。
 */
//样例输入
//8
//样例输出
//2 4 6 1 3 5
//3 6 2 5 1 4
//4 1 5 2 6 3
//4
public class Demo06 {
    public static void main(String[] args) {
        //输入格式
        //一行一个整数n,表示棋盘的大小
        //输出格式
        //前三行1为前三个解，
        //每个解的两个数字之间用空格隔开，
        //第四行只有一个数字，表示解的个数、
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        int[][] board = new int[n][n];
       
        


      
        
    }
}
